Optimization and Tracking of Polygon Vertices for Shape Coding

International Organization for Standardization Organisation Internationale De Normalisation Iso/iec Jtc1/sc29/wg11 Coding of Moving Pictures and Associated Audio

Polygon/spline approximation of arbitrary image region shapes is submitted for tool evaluation. First, polygon approximation is performed. Starting with an initial 4–vertices polygon which represents the farest elongations into different directions, the polygon approximation is iteratively refined taking into account the local requirements until a given tolerance criterion is satisfied everywhe...

Points at Rational Distance from the Vertices of a Unit Polygon

A Fast Algorithm for Covering Rectangular Orthogonal Polygons with a Minimum Number of r-Stars

Introduction This paper presents an algorithm for covering orthogonal polygons with minimal number of guards. This idea examines the minimum number of guards for orthogonal simple polygons (without holes) for all scenarios and can also find a rectangular area for each guards. We consider the problem of covering orthogonal polygons with a minimum number of r-stars. In each orthogonal polygon P,...

Dense and Accurate Spatio-Temporal Multi-View Stereovision IMAGINE Research Report 09-43

In this report, we describe a novel method to simultaneously and accurately estimate the 3D shape and 3D motion of a dynamic scene from multiple-viewpoint calibrated videos. We follow a variational approach in the vein of previous work on stereo reconstruction and scene flow estimation. We adopt a representation of a dynamic scene by an animated mesh, i.e. a polygonal mesh with fixed connectivi...

Dense and Accurate Spatio-temporal Multi-view Stereovision

In this paper, we propose a novel method to simultaneously and accurately estimate the 3D shape and 3D motion of a dynamic scene from multiple-viewpoint calibrated videos. We follow a variational approach in the vein of previous work on stereo reconstruction and scene flow estimation. We adopt a representation of a dynamic scene by an animated mesh, i.e. a polygonal mesh with fixed connectivity...